#include <iostream>

using namespace std;

int main()
{
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cout << "5" << endl;
    cout << "19" << endl;
    cout << "7" << endl;
    cout << "1" << endl;
    return 0;
}
